$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Серије бројева исте парности

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

Низ природних бројева се може разложити на сегменте (поднизове узастопних елемената) које чине елементи исте парности. На пример, низ \(3, 5, 2, 4, 6, 7, 1\) се може разложити на сегменте \(3, 5\), затим \(2, 4, 6\) и на крају \(7, 1\). Напиши програм који за дати низ природних бројева израчунава збирове свих тако добијених сегмената.

Улаз

Са стандардног улаза се учитава број \(n\) (\(0 \leq n \leq 50000\)) а затим и \(n\) природних бројева, сваки у посебном реду.

Излаз

На стандардни излаз исписати тражене збирове, сваки у посебном реду.

Пример

Улаз

7 1 3 4 6 8 5 1

Излаз

4 18 6

Морате бити улоговани како бисте послали задатак на евалуацију.